from math import *
for m in range(1,101):
    for i in range(2,int(sqrt(m)+1)):
        if m % i ==0:
            break
    else:
        print(m)